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A data processing device and metiiod for interactive teievision 

The present invention relates to a data processing device and method 
which are specifically adapted for transmitting applications from a central station 
5 of a network to a plurality of terminal stations and carrying out the applications 
at the terminal stations, in which network data rates for downlink transmission 
(central to terminal stations) are far higher than for uplink transmission (terminal 
stations to central station). 

10 A typical network of this type is an Interactive TV network. In such a net- 

work, the terminal stations are formed of TV sets equipped with a so-called set- 
top-box, and the central station is a broadcasting station. In downlink. Au- 
dio/Video data (AV data) and application data are transmitted at a high rate to 
the Individual TV sets; uplink data rates are far lower and may be zero for appli- 

15 cations not requiring feedback to the broadcasting station. 

Although the topology of such a network is similar to a common computer 
network with a plurality of work-stations connected to a common server, the na- 
ture of these networks poses a number of new problems. One Is that in an In- 

20 teractive TV network, the number of temilnal stations Is extremely large, it may 
be a million terminals or more. Whereas in a local computer network, each ter- 
minal may be free to request a particular application to be downloaded to It at 
any given time, allowing the same in an interactive TV network would require 
prohibitively high data transmission capacities. In the art of interactive television 

25 this problem is solved using the so-called DSM-CC (Digital Storage Media 
Command and Control) carousel. The DSM-CC carousel is a data stream 
transmitted by the broadcasting station along with the AV data in which a se- 
quence of modules is transmitted, each of the modules comprising code and/or 
data of one or more applications that can be earned out by the terminal stations. 

30 The transmission of this sequence of modules is repeated endlessly. Since the 
number of applications is limited, transmission of every module is repeated after 
a certain time interval. In order to be able to carry out an application, a terminal 
station has to collect all modules belonging to this application. 

35 If a terminal station starts to collect modules of a given application only 

after having received an instruction from the user to launch this application, a 
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noticeable delay between the instruction and the launching may result which is 
annoying for the user. 

In order to relieve the this problem, according to the MHP (Multimedia 
5 Home Platform) standard of the DVB (Digital Video Broadcast Forum, 
www.dvb.org), the broadcasting station may transmit so-called pre-fetch signall- 
zation which indicates, for each module transmitted on the carousel, whether It 
might be worth while to store this module at the terminal station because there 
is a probability that this module may have to be executed In the near future. 
10 Con-espondingly, the terminal stations may have a storage means for storing 
therein the modules specified by the pre-fetch signallzation, so that In case that 
such a module has to be executed, execution can begin straight av»/ay, without 
having to wait for retransmission of the module. 

15 This might be a satisfying solution If the code broadcast on the DSM-CC 

carousel were a native code that could be executed by the temilnal stations 
without need for further preliminary processing. But since the use of native code 
would have the drawback of requiring an extremely high degree of standardiza- 
tion of the terminal stations and since there are many different manufacturers of 

20 such terminal stations, for which such a standardization is difficult to impose the 
industry sought to provide the terminal stations with a Java virtual machine and 
transmit the applications from the broadcasting station to the terminal stations 
as Java Intermediate code. This solution has indeed the advantage to have 
DVB-MHP applications running on any DVB-MHP platfomri whatever the spe- 

25 cific underlying hardware. 

However, the price of this solution is the need for a powerful Java virtual 
machine, implying significant processor speed and an important amount of 
memory. On the marl<et, this need for a relatively expensive hardware platform 
30 is commonly seen as an important drawback of the DVB-MHP solution to inter- 
active digital television and can be considered as a serious limit to the quick 
expansion of the DVB-MHP solution. 

In classical Java execution environments, application processing speed 
35 is often gained by reducing execution time. This is done by means of compila- 
tion of Java classes to native code that can be directly carried by a processor of 
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the Java virtual machine and not to intennediate code that must first be inter- 
preted by the machine before it can be executed. 

In a digital TV network of the type described above, it is obvious that 
such a compilation can only be done at the terminal stations. If the broadcasting 
station already transmitted a ready-compiled application, interoperability would 
be lost. If compilation is done at tie terminal station, execution speed can be 
improved, but load latency will increase, because when the user has given an 
instruction to launch a given application, he not only has to wait until all modules 
of this application have been received from the carousel, but, additionally, the 
time required for their compilation. 

The object of the present invention is, therefore, to provide a program- 
mable data processing device and a data processing method for use In a net- 
work In which applications are transmitted by portions in a common stream, in 
which a small delay between Inputting a decision to launch an application and 
the actual start of the application can be achieved without requiring high proc- 
essing power. 

This object is achieved by a programmable data processing device 
comprising: 

- a loading engine for receiving portions of code of a first type and/or data 
from a stream of a broadcast network in which said portions are repeatedly 
transmitted. 

- a storage means for storing the portions received by the loading engine, 

- an execution engine for executing an application embodied by the re- 
ceived portions, 

- a translating engine for translating the first type code into a native code 
of the execution engine, 

- characterised in that the translating engine (TE) is adapted to store the thus 
compiled portion in the storage means (C), to compile at least a certain one of 
said received portions into native code when a predetermined signalling Infor- 
mation Is received from a stream, and to interpret other portions of code, and 
that the execution engine (EE) is adapted to process compiled code and inter- 
preted code within a same application. 

This object Is also achieved by a data processing method, comprising the 

StAOR of : 
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- a) receiving portions of code of a first type and/ or data from a stream of a 
broadcast network In which said portions are repeatedly transmitted, wherein 
the set of portions transmitted In said stream embodies one or more data proc- 
essing applications 

5 - b) storing predetenmined ones of said portions In a storage means, 

-c) when a predetermined signalling Information is received from a stream, , 
compiling In a translation engine at least one of said portions comprising first 
type code into native code of an execution engine, 

- d) In the execution engine, canrying out one of said data processing applica- 
10 tlons by executing the complied native code of the selected portions belonging 

to said one application and by Interpreting non«elected portions of this applica- 
tion. 

In this device and method, a delay in transmitting parts of the code of a 
15 given application to the data processing device can be made use of by having 
the translating engine compile portions of code that have already been received 
at the data processing device. As soon as the complete code of an application 
has been received, execution of the application can be started; code portions 
that have not yet been compiled at that time can be can-ied out by interpretation. 

20 

Preferably, execution of an application will begin only when an instruction 
to this effect has been input by a user. Before this happens, the device should 
best have collected and compiled code portions of this application already. 

25 Already, the fact that, when execution is started, parts of the code are 

compiled increases execution speed over that of a conventional device in which 
all code is interpreted. In data processing devices in which execution engine 
and translating engine share processing power, the main reason for this speed 
increase is that when interpreting, processing power is spent on translating a 

30 portion of intermediate code into native code of the execution engine each time 
this portion Is executed, whereas, when compiling, the code Is translated once 
and for all, so that interpretation always absorbs processing power that might 
better be used for execution of the application. But even in systems where exe- 
cution engine and translating engine do not compete for processing power, a 

35 speed increase is possible because compiled code can be made more efficient 
than interpreted code. 
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If the execution engine and the translating engine of the device are 
physically separate units, a further improvement can be achieved by having the 
translating unit compile further portions of the code at execution time of the ap- 
plication. This is possible without having to provide a particularly powerful trans- 
5 lation engine because when the execution engine carries out compiled code, 
the translation engine has spare time that Is available for compiling. In this way, 
the ratio of compiled to interpreted codes will continue to Increase during execu- 
tion until, finally, all code of the application is compiled. 

10 If the translating engine and the execution engine are virtual devices 

implemented In a time sharing fashion in a common processor, compilation can 
also continue at execution time as described above, or, alternatively, when 
compiled code is being executed, all processing power of the common proces- 
sor can be assigned to the execution e ngine. 

15 

Most advantageously, the translating engine is adapted to select the 
code portions it compiles according to signalling Information it receives. 

One source of said signalling information may be the stream in which the 
20 portions of code are transmitted. If the stream is a DSM-CC carousel, the pre- 
fetch signalling conventionally transmitted in such a carousel may be used as 
said signalling information. That is, whereas conventionally, a DVB-MHP plat- 
form will only store a DSM-CC module specified by pre-fetch signalling in the 
fonn in which it was transmitted and will eventually later interpret it, the data 
25 processing device of the present invention may additionally compile such a 
module. 

Of course, the portions to be compiled might also be fractions of a DSM- 
CC module. In that case, in order to specify the fractions to be compiled, an- 

30 other type of signalling infomnation besides the DSM-CC pre-fetch signalling 
would have to be transmitted on the carousel. Such signalling information might 
be defined by a person who develops the application based e.g. on the relative 
firequency with which one or another portion of code are executed or the ex- 
pected increase in efficiency of compiled code over interpreted code, which may 

35 be different for various portions of code. 
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As an alternative or additionally, in a first time, the pre-fetch infomnation 
indicates for each module transmitted on the carousel whether it must be stored 
at the terminal station in the first type form. Then.Jhe translating engine re- 
ceives a predetemnined signalling mformation indicating portions of code to be 

5 compiled from the execution engine. This is particularly useful at run time of an 
application. The broadcaster can launch the translation at the good time, for 
example Just before the execution of the application. Such an application may 
be composed of a plurality of modules or portions, some of which may be exe- 
cuted hundreds of times and others not at all. The broadcaster knows which 

10 modules or portions will be executed soon and can anticipate the execution. 
Usually, when an application is developed, it is possible to estimate which por- 
tions of the code are executed frequently and which are not, or which portions 
will be executed soon. Compiling instructions for frequently executed portions of 
code may be comprised in other portions of the code of an application, e.g. In 

15 an initializing portion, so that when the initializing portion Is earned out, signal- 
ling information according to these compiling instructions may be sent from the 
execution engine to the translating engine. 

The translatirg engine should further be adapted to decide whether to 
20 compile or to interpret a given portion of first type code depending on signalling 
information it receives from the execution engine. Namely, the translating en- 
gine will also have to receive signalling information specifying a certain address 
in the code when the execution engine has to carry out a jump or branch h- 
struction to that address. If the corresponding code portion is not yet compiled 
25 at the time the instruction has to be carried out, the translating engine will have 
to interpret the code designated in the jump or branch instruction in order to 
avoid a processing delay. 

If a code portion comprising the target address of the jump or branch in- 
30 struction is under compilation at the time the instruction is carried out, one pos- 
sibility of proceeding is that the translating engine ignores the signalling infor- 
mation from the execution engine requiring interpretation and that it finishes 
compiling the code portion. In that case the execution engine may have to wait 
for some time before it can carry out the jump or branch instructions, but this 
35 delay may be compensated by Increased processing speed afterwards. 
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An alternative possibility is that in such a case the translating engine 
abandons compilation of this code portion and starts interpreting it, in order to 
keep the execution engine from waiting. It can also be provided that the 
translating engine chooses between these two alternatives based on an estl- 
5 mate of the processing time required for finish! ng compilation of the portion. 

Further features and advantages of the present Invention become appar- 
ent from the subsequent description of preferred embodiments given in connec- 
tion with the appended drawings. 
10 Fig. 1 Is a schematic block diagram of a programmable data processing 

device according to the present invention; 



Fig. 2 Is a first flow chart of processes carried out by the device of Fig. 1 ; 

15 Fig. 3 Is a second flow chart of alternative processes canied out by the 

device of Fig. 1 ; 

Figs. 4A, 4B show two possible embodiments of a detail of Fig. 3; and 

20 Fig. 5 Is a block diagram of a second embodiment of the device of the 

invention. 



The data processing device, delimited by a dashed frame in Fig. 1, com- 
prises a loading engine LE, a translating engine TE made up of a compiling en- 
25 gine CE and an interpreting engine IE, a cache C and an execution engine EE. 
The devnce is part of a set-top-box for digital television. 

The loading engine LE is adapted to receive modules of code and data 
from a DSF\/I-CC carousel DC. In this carousel, a set of payload modules Is qf- 

30 clically transmitted. There are two types of payload modules, data modules rep- 
resented as sheets of paper bearing a letter D and code modules represented 
as sheets with a letter I. Code and data modules vAW accordingly also be le- 
ferred to as I and D modules, respectively. Code in the code modules I may be- 
long one or more applications that can be executed by the execution engine EE. 

35 The code contained in the code modules I is an Intermediate code, i.e. a code 
which may be more compact than code in a high level language in which the 
aoplication was oriainallv written, but which is not executable by the execution 
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engine without prior translation. Preferably, the high level language from which 
the intermediate code Is derived is the Java programming language. The use of 
the intermediate code is necessary in order to ensure operability of the code in 
a wide variety of set-top-boxes made by different manufacturers. 

5 

There is a connection 1 between the loading engine LE and the cache C 
by which the loading engine LE may store I and D modules received from the 
carousel DC in cache C. There Is another connection 2 between the loading 
engine LE and the compiling engine CE by which the loading engine LE may 

.0 foHA^ard I modules to the compiling engine CE for compilation. The compiling 
engine CE compiles these into modules of native code represented as sheets of 
paper bearing the letter N, which, as shown In the Fig., can be forwarded to 
cache C via a connection 3 or >Ahich may also be directly forwarded to the 
execution engine EE for Immediate execution via connection 4. The cache may 

15 thus contain three types of modules, namely I, D and N modules. 

When the execution unit EE canries out an application, it infonns the 
toading engine LE of a required code module via connection 5. The loading en- 
gine LE will then fetch the corresponding module from the cache C and forward 
10 it to the execution engine EE via connection 6, if the module is compiled, or via 
connection 7 to the interpreting engine IE, if the module is in intermediate code. 

Obviously, each of the various engines of the device may be a circuit dis- 
tinct from the others, or one or more of these engines may be embodied by a 
15 microprocessor which, at different times, carries out the different tasks of the 
various engines as described above. 

The processes executed by the various engines of the device will now be 
described in detail referring to Figs. 2 and 3. 

30 

In this description, it is assumed that the device of the invention is a set- 
top-box for digital television that can execute various applications continuously 
transmitted by the DSM-CC carousel according to the choice of an operator. 

j5 Fig. 2 shows two processes preferred to as process a and process b 

executed by the loading engine LE and the compiling engine CE in a set-top- 
box Immediatelv after switchinq on. before an operator has chosen an applica- 
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tion to be executed. Processes a and b are executed concurrently. In step a1 
of process a, the loading engine LE receives a module fronn the DSM-CC car- 
ousel DC. The module can be an I module or a D module. In step a2, the load- 
ing engine LE judges whether the module is accompanied by pre-fetch signali- 

5 zation. In principle, the question of whether a module is signalized to be pre- 
fetched is at the discretion of the operator of the carousel DC. In general, a 
module will at least be signalized to be pre-fetched if It contains code or data 
that are necessary to begin execution of any of the applications transmitted on 
carousel DC, for this will allow the set-top-box to begin execution without delay, 

10 as soon as the operator has chosen an application. 

If the module Is not signalized to be pre-fetched, the loading engine will 
ignore It and will wait for the next module to a rrlve. 

15 If the module is signalized to be pre-fetched, the loading engine LE will 

check In step a3 whether it is present in the cache C already. If yes, the process 
may return to step a1 to wait for the next module. Alternatively, if there Is a 
possibility of modiies being updated between subsequent transmissions on the 
carousel DC, it may be provided that the earlier version of the module present In 

20 cache C is overwritten by the new one. 

If the module is not present in the cache C, the loading engine LE checks 
in step a4 whether there is space available in cache C for storing it. If there Is 
no space available, the loading engine LE selects a module stored in the cache 

25 which may be overwritten in step a5. Selection criteria might be how long a 
module has been stored in the cache C without being used. Alternatively, the 
pre-fetch signalization might specify various priority levels, and the module se- 
lected for overwritting might have a lower pre-fetch priority level than the mod- 
ule currently received. If there is no module having a lower pre-fetch priority 

30 level than the presently received one, the latter one would have to be discarded. 
If there is space available in the cache or if it has been made available by se- 
lecting a module for overwriting, the presently received module is stored in the 
cache in step a5, and the loading engine LE Is ready to receive another module 
from the carousel DC. 

35 

Concurrently, the compiling engine CE cyclically repeats the steps b1 of 
selectina an uncomoiled module. b2 of comoilinq it and b3 of storing the com- 
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piled module in the cache C. As soon as the module is compiled, the storage 
space in cache C containing the original intermediate code module is released, 
so that any newly received module may be stored therein. 

5 Processes a and b may be completely unsynchronlzed; I.e. whenever the 

compiling engine CE has finished step b3 for one module, it Immediately returns 
to step b1 and searches the cache C for another module to be complied. When 
there Is more than one uncomplled module In the cache and there are pre-fetch 
priority levels defined for these, the compiling engine CE will always select the 

10 module having the highest priority. 

When the loading engine LE and the compiling engine CE are embodied 
in a single microprocessor or other appropriate electronic circuit and share Its 
processing power, neither of processes a and b must keep the microprocessor 

15 completely occupied. In this case, it is preferable to have the microprocessor 
act as the loading engine LE, e.g., triggered by an interrupt, whenever a module 
is received and it has to be decided whether to store the module or not, and to 
have It act as the compiling engine CE whenever the loading engine would be 
Idle. I.e. process a is executed as a foreground or high priority task, and proc- 

20 ess b is executed as a low priority or background task which may be interrupted 
In favor of process a whenever necessary. 

In an alternative embodiment, the processes a and b may also be 
synchronized, namely in that process b Is triggered when step a6 has been 
25 carried out, and selects the module stored In step a6 

If the processes a, b are synchronized, according to a further alternative, 
step a6 may be dispensed with, and instead of storing the received module in 
the cache C, it is supplied directly from the loading engine LE to the compiling 
30 engine CE and is written to the cache C after compilation only. 

Not synchronizing processes a and b may be preferable if loading engine 
LE and compiling engine CE share the processing power of a common process- 
ing circuit and there is a risk that compilation of a module may not be finished 
35 when a further module is received accompanied by pre-fetch signallzation. 
However, this risk may be decreased by selecting the sequence In which med- 
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ules are transmitted on the carousel DC such that modules to be pre-fetched 
are regularly interspersed between modules without pre-fetch signalization. 

In general, the modules in the DSM-CC carousel DC that are signalized 
5 to be pre-fetched will be the modules comprising code and data necessary for 
starting any of the various applications. Accordingly, If the capacity of the cache 
is large enough, starting code portions for all applications transmitted on ttie 
carousel DC will be present in the cache In compiled form, so that when an op- 
erator selects a particular application at the set-top-box, execution of this appll- 
10 cation can commence without delay. If the storage capacity of the cache is large 
enough, other important modules of the various applications may also be stored 
therein and, eventually, be compiled. A code section Is said to be Important In 
this context If It has a high probability of being executed frequently and/or sUd- 
sequently to the starting portion of the application. 

15 

Since the DSM-CC carousel of a broadcasting station may serve various 
set-top-boxes having different cache storage capacities, the pre-fetch signali- 
zation should preferably comprise a priority level indicating enabling the loading 
engine LE to select only the most Important code portions for storing them in the 
20 cache. 

When the operator chooses an application to be executed on the set-top- 
box and Inputs this choice, there is a possibility that all code required for the 
application is present In the cache already, be it in compiled or uncompiled 
25 form. If so. process a can be stopped and the execution engine EE will begin to 
run process c of Fig. 3. 

In most cases, however, not all code of the application will be present In 
the cache, so that process a replaced by a modified process a' of Fig. 3, the 
30 object of which is to gather the missing code portions from the carousel DC. 

In process a', the loading engine LE receives a module from the carousel 
DC in step a1'. If it is found In step a2' that the same module Is present In the 
cache already, be It In compiled or uncompiled form, the process returns to step 
35 ar to wait for the next module. If the module is not in the cache, step a3' 
checks whether the received module is part of the application selected to be 
executed. If it Is. the orocess branches to steo a6'. described later, if the answer 
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is no, the loading engine LE checks In step a4' whether it has received any 
control information from the executing engine EE indicating that this module 
might be wanted by the execution engine. The execution engine might send 
such control information concerning a specific module of a second application 
5 not currently executed based on an instruction to do so In the presently exe- 
cuted application, if there is a possibility of the present application invoking said 
second application. 

If the answer In step a4' Is yes, the process branches to step a6', If not, 
10 step a5* checks whether the module Is signalized to be pre-fetched. If it Is, the 
process also switches to a6', if not, it returns to a1 * to wait for another module. 

In step a6', the module Is assigned a priority level. If It Is a pre-fetch sig- 
nalized module and the pre-fetch signalling specifies a priority level, this level 
15 may be assigned. If the module belongs to the cunrent application or if It is 
wanted by the execution engine EE, It is assigned a priority level higher than 
any prefetch signalling priority level. 

Step a7' then checks whether there Is cache space available. If not, a 
20 module In cache C must be selected for overwriting in step a8'. This selection 
takes account of the priority level assigned to the present module in step a6' 
and of the priority levels of modules already in the cache C. Since a module 
belonging to the present application or wanted by the execution engine always 
has a higher priority level then a pre-fetch signalized module that may belong to 
25 any other application, these latter modules may always be overwritten in order 
to be able to store a module of the current application or a wanted module. If 
the priority of the present module is so low, that there is no other module in the 
cache that may be overwritten, the module will be discarded. If there is free 
space available in the cache C, or if there is a module in the cache C that may 
30 be overwritten, the present module will be stored in the cache C in step a9'. 

If the cache capacity is sufficient, all modules of an application will be In 
cache C after one cycle of the carousel DC. 

35 While the loading engine LE is carrying out process a", the compiling en- 

gine CE may continue process b of Fig. 2, so that after a certain time, the com- 
nlflto node of tho sAlnntAd annlicatfon will ba available In comoiled form. 
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In an ennbodiment where the compiling engine CE and execution engine 
EE share the processing power of common processing circuit, and processing 
power is short, process b may also be stopped when execution of the applica- 
s tlon begins. 

Process c of Fig. 3 relates to the execution of the selected application by 
execution unit EE. 

In a first step c1. the execution unit EE will execute the start module of 
the application. The start module is assumed to be present in cache C In com- 
piled form. Eventually, it may become necessary for the execution unit EE to 
jump to another module of the code of the application in step c2. To this end, 
the execution unit EE sends control information to the loading engine LE Identi- 
fying the required module. 

In step c3, the loading engine LE determines whether this required mod- 
ule is present in cache C. If it is not, It is necessary to wait until the module Is 
received from the carousel DC (step c4). If ttie module is present in the cache, 
the loading engine LE further detemilnes whether the. module is compiled or not 
(step c5). If the module is compiled, the compiled code Is fonwarded directly 
from cache C to execution unit EE in step c6; otherwise, it is fonA/arded to inter- 
preting engine IE for interpretation, and the interpreting engine feeds interpreted 
instructions to execution engine EE in step c7. Execution of the compiled code 
or Interpretation continues until either the process reverts to step c2 in order to 
jump to another module or the application is finished. 

According to advanced embodiments of process c, the dashed frame c' 
shown in the flow chart of process c may comprise additional method steps 
30 shown in Fig. 4A or 4B. Namely, if process b is continued concurrently with 
process c, a situation may arise in which the module to which the execution en- 
gine EE attempts to jump in step c2 is being compiled by compilation engine CE 
(step clO). In such a situation, there are two possibilities of avoiding a conflict. 
As shown in Fig. 4A, the execution engine EE may be obliged to wait until the 
35 compilation engine CE has finished compiling the code (step c11) and then 
branches to step c6 described above. Alternatively, as shown in Fig. 4B, if a 
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conflict Is recognized In step c10, compilation may be aborted in step c1 1*. and 
the module is interpreted in step c7. 

In tlie embodiments described up to now, it has been assumed that when 
5 the loading engine LE receives a module from the DSM-CC carousel DC, it will 
use signalling infonnation of the carousel such as the pre-fetch signalling for 
deciding whether it is appropriate to compile the received code module or not. 
Of course, this is a simple and convenient way of carrying out the present In- 
vention which has the advantage that It can be employed with a conventional 
10 DSM-CC carousel without requiring any modification In the signalling and pay- 
load transferred by it. 

In an advanced embodiment of the present invention, payload modules 
are used as control Information that enables the device of the invention to de- 
ls cide whether a received code module should be compiled or not. To this end, a 
third type of payload module for the DSIS/I-CC carousel is provided. This module 
Is refenred to as code analysis table In the following, and Is represented by a 
sheet of paper bearing the letter T in Fig. 6. 

A code analysis table T may contain 
a) control information identifying intermediate code modules I of the caroi> 
sel or portions of such modules which should be pre-complled. Compila- 
tion of portions of a module may be advantageous because one I module 
of the carousel may comprise code belonging to various applications, not 
all of which it may be useful to pre-compiie. Further, among the code re- 
lating to a single application, there may be portions that are likely to be 
executed much more frequently than others. Accordingly, in order to 
achieve optimum execution speed of an application from the beginning, it 
may be wise to pre-compile only the important portions of an I module, 
leaving the less important ones for interpretation, so that the processing 
time of the compilation engine CE thus saved can be used for compiling 
important portions of another I module. These portions may for example 
be single functions or methods of the intermediate code. 

35 This control Information may also Indicate priority levels for the compila- 

tion of the Individual portions. This enables the compiling engine first to 
comolle rKJrtlons of an I module havlno maximum orioritv level, then to 
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compile portions having the same priority level of other modules, and, as soon 
as compilation time can be spared, to begin compiling portions of the 
modules having a lower priority level. 

5 b) compiling optimization Information. This information may give hints to the 
compilation engine CE on how to compile a given portion of code In order 
to achieve optimum system performance. Optimization specified in this 
information may involve e.g. function Inlinlng, loop unrolling, register lb- 
age, pipelining, switch rewriting, etc. This Infomnatlon may be prepared 
10 by the developer of a given appOcation. It is not necessary that a set-top- 

box heeds the compilation hints given In the T modules; if It does not, it 
will also be able to compile correctly, but if it does. It will be able to gen- 
erate highly efficient native code although the algorithm of the compiling 
engine may be quite simple. According to its level of sophistication, a set- 
is top-box may therefore be able to heed none, part or ail of these hints. 

By the present Invention, the following main advantages are achieved. 
First of all, due to the compilation of at least part of the code of an application, 
the execution speed of the application is strongly increased. Interpretation of 
20 code is clearly slower than execution of compiled code, and this is mainly due to 
the fact, that when interpreting, processing power is spent on translating a por- 
tion of intermediate code into native code of the execution engine EE each time 
this portion is executed, whereas, when compiling, the code is translated once 
and for all. 

25 

The invention is extremely efficient when bottleneck parts of the applica- 
tion get compiled. In fact, it may not be necessary to compile all parts of an ap- 
plication when only some parts of it are causing a heavy load on the execution 
engine. Obviously, when there are portions of code repeated many times over, 

30 the increase in efficiency achieved by compiling these may be considerable. On 
the other hand, there may be portions of code that are executed only once or 
have a low probability of being executed. For these, compilation will not lead to 
an increase In efficiency, so that It may not be worth while to compile them. A 
second advantage is that In general, compilation makes a code more compact. 

35 Accordingly, if code Is complied. It will be possible to store more modules in a 
given cache size than without compilation. 
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Thanks to the more efficient use of memory, it becomes possible for a 
given MHP to host much more applications simultaneously. From a user's point 
of view, this makes the box appear more powerful. 

Last but not least, by judiciously preparing the code analysis table, the 
developer of an application has increased control on how the code he writes Is 
translated into native instructions of the execution engine. In this way, highly 
efficient native code can be generated using a rather simple compilation and/or 
interpreting engine. 
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Claims 

1 . A programmable data processing device comprising : 

5 - a loading engine (LE) for receiving portions of code of a first type and/or data 
from a stream (DC) of a broadcast networic In whicli said portions are repeat- 
edly transmitted. 

- a storage means (C) for storing the portions received by the loading 
engine, 

to - an execution engine (EE) for executing an application embodied by the 

received portions, 

- a translating engine (TE) for translating the first type code Into a native 
code of the execution engine (EE) 

- characterised In that the translating engine (TE) Is adapted to store the thus 
compiled portion In the storage means (C), to compile at least a certain one of 
said received portions Into native code when a predetermined signalling Infor- 
mation Is received from a stream, and to interpret other portions of code, and 
that the execution engine (EE) Is adapted to process complied code and inter- 
preted code within a same application. 

20 

2. The data processing device according to claim 1, wherein the translating 
engine (TE) is adapted to select said certain portions according to control 
Information received by it. 

25 

3. The data processing device according to claim 1 or 2, wherein the stream 
(DC) is a DSM-CC carousel. 

4. The data processing device according to dalm 3, wherein said portion Is 
a DSM-CC module (I). 

5. The data processing device according to claim 3, wherein said portion is 
a fraction of a DSM-CC module. 

35 6. The data processing device according to one of claims 2 to 5, wherein 
the translating engine (TE) Is adapted to receive said control Information 
from said stream (DC). 
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7. The data processing device according to claims 3, 4 and 6, wherein the 
control information Is DSM-CC pre-fetch signalling. 

8. The data processing device according to claims 3 and 6 and one of 
claims 4 and 5, wherein the translating engine (TE) is adapted to extract 
the control information from a payload module (T) of the DSM-CC carou- 
sel (DC). 

9. The data processing device according to claim 8, wherein the translating 
engine (TE) is adapted to extract compiling optimization information relat- 
ing to a portion of code to be compiled from said payload module (T) and 
to heed the compiling optimization in the process of compiling said por- 
tion of code. 

10. The data processing device according to one of claims 2 to 9, wherein 
the translating engine (TE) is adapted to receive control information from 
the execution engine (EE). 

11. The data processing device according to one of claims 1 to 10, wherein 
the translating engine (TE) is adapted to decide whether to compile or to 
interpret a given portion of first type code according to control information 
received from the execution engine (EE). 

12. The data processing device according to claim 11, wherein the 
translating engine (TE), during compilation of a given first type code 
portion, is adapted to ignore control information requiring said portion to 
be interpreted, and to finish compiling the portion. 

13. The data processing device according to claim 11, wherein the translat- 
ing engine (TE) , when receiving control information requiring a given first 
type code portion to be interpreted during compilation of said portion, is 
adapted to abandon the compilation and to start Interpreting the portion. 

14. A data processing method, comprising the steps of: 
-a) receiving (a1, a1') portions of code (I) of a first type and/ or data 
(D\ from a stream ^DC^ of a broadcast network In which said oortions (\. 
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D) are repeatedly transmitted, wherein the set of portions transmitted in 
said stream (DC) embodies one or more data processing applications 
- b) storing (a6, a9', b3) predetermined ones of said portions In a stor- 
age means (C), 

-c) when a predetermined signalling Information is received from a 
stream, , compiling in a translation engine at least one of said portions 
comprising first type code Into native code of an execution engine, 
-d) In the execution engine (EE), carrying out one of said data proc- 
essing applications by executing (c6) the compiled native code (N) of the 
selected portions belonging to said one application and by interpreting 
(c7) norvselected portions of this application. 

15. The data processing method of claim 14, comprising, between steps c 
and d, the step of receiving an Instruction from a user specifying the ap- 
plication to be carried out in step d. 

16. The data processing method according to claim 14 or 15, wherein in step 
c, said at least one portion is selected (a2, a3', a4', a5') based on control 
Information supplied to the translation engine (TE). 

17. The data processing method according to one of claims 14 to 16, 
wherein the stream (DC) is a DSM-CC carousel. 

18. The data processing method according to claim 17, wherein said portion 
is a DSM-CC module. 

19. The data processing method according to claim 17, wherein said portion 
Is a fraction of a DSM-CC module (I). 

20. The data processing method according to one of claims 16 to 19, 
wherein said control information is received (a2, a5') from said stream 
(DC). 

21 . The data processing method according to claims 18 and 20, wherein the 
control Information Is DSM-CC pre-fetch Information. 
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22. The data processing method according to one of claims 18 or 19 and 
claim 20, wherein the control information is a payload module (T) of the 
DSM-CC carousel (DC). 

23. The data processing method of claim 22 wherein the control information 
further comprises compiling optimization information relating to a portion 
of code to be compiled, and the translation engine heeds the compiling 
optimization information when compiling said portion of code. 

24. The data processing method according to one of claims 14 to 19, 
wherein said control information is received (a4') from said execution en- 
gine (EE). 

25. The data processing method according to claim 24, wherein the translat- 
ing engine (TE) decides based on said control information from the exe- 
cution engine (EE) whether to compile or to interpret a given first type 
code portion. 

26. The data processing method according to claim 25, wherein if the trans- 
lation engine (TE) receives control information requiring a given portion 
to be interpreted during compilation of said portion, it ignores (c11) the 
control information and finishes compiling the portion. 

27. The data processing method according to claim 25, wherein if the trans- 
lation engine (TE) receives control Information requiring a given portion 
to be interpreted during compilation of said portion, it abandons the com- 
pilation (c1 1') and starts interpreting the portion. 

28. The data processing method according one of claims 14 to 27 In which, 
after step c), memory space allocated to the first type code of the com- 
piled portion is released for overwriting. 
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Fig. 3 
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